TSTP Solution File: GRA035^1 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : GRA035^1 : TPTP v8.1.2. Released v3.6.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n013.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Thu Aug 31 00:00:40 EDT 2023
% Result : CounterSatisfiable 30.57s 30.80s
% Output : Assurance 0s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.15 % Problem : GRA035^1 : TPTP v8.1.2. Released v3.6.0.
% 0.16/0.16 % Command : do_cvc5 %s %d
% 0.16/0.37 % Computer : n013.cluster.edu
% 0.16/0.37 % Model : x86_64 x86_64
% 0.16/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.37 % Memory : 8042.1875MB
% 0.16/0.37 % OS : Linux 3.10.0-693.el7.x86_64
% 0.16/0.37 % CPULimit : 300
% 0.16/0.37 % WCLimit : 300
% 0.16/0.37 % DateTime : Sun Aug 27 03:24:47 EDT 2023
% 0.16/0.37 % CPUTime :
% 0.22/0.53 %----Proving TH0
% 0.22/0.53 %------------------------------------------------------------------------------
% 0.22/0.53 % File : GRA035^1 : TPTP v8.1.2. Released v3.6.0.
% 0.22/0.53 % Domain : Graph Theory
% 0.22/0.53 % Problem : R(6,7) <= 256
% 0.22/0.53 % Version : Especial.
% 0.22/0.53 % English :
% 0.22/0.53
% 0.22/0.53 % Refs : [Rad06] Radziszowski (2006), Small Ramsey Numbers
% 0.22/0.53 % : [Bro08] Brown (2008), Email to G. Sutcliffe
% 0.22/0.53 % Source : [Bro08]
% 0.22/0.53 % Names :
% 0.22/0.53
% 0.22/0.53 % Status : CounterCounterSatisfiable
% 0.22/0.53 % Rating : 1.00 v8.1.0, 0.00 v7.4.0, 1.00 v3.7.0
% 0.22/0.53 % Syntax : Number of formulae : 1 ( 0 unt; 0 typ; 0 def)
% 0.22/0.53 % Number of atoms : 0 ( 0 equ; 0 cnn)
% 0.22/0.53 % Maximal formula atoms : 0 ( 0 avg)
% 0.22/0.53 % Number of connectives : 339 ( 82 ~; 1 |; 106 &; 148 @)
% 0.22/0.53 % ( 0 <=>; 2 =>; 0 <=; 0 <~>)
% 0.22/0.53 % Maximal formula depth : 82 ( 82 avg)
% 0.22/0.53 % Number of types : 1 ( 0 usr)
% 0.22/0.53 % Number of type conns : 97 ( 97 >; 0 *; 0 +; 0 <<)
% 0.22/0.53 % Number of symbols : 0 ( 0 usr; 0 con; --- aty)
% 0.22/0.53 % Number of variables : 27 ( 0 ^; 3 !; 24 ?; 27 :)
% 0.22/0.53 % SPC : TH0_OPN_NEQ_NAR
% 0.22/0.53
% 0.22/0.53 % Comments : If a type alpha has exactly n elements, then we can prove
% 0.22/0.53 % R(k,l) > n by finding a graph (symmetric binary relation) on type
% 0.22/0.53 % alpha with no k-cliques and no l-independent sets. Likewise, we
% 0.22/0.53 % can prove R(k,l) <= n by proving every graph (symmetric binary
% 0.22/0.53 % relation) on alpha must have a k-clique or l-independent set.
% 0.22/0.53 % There is one type with 4 elements: o > o. There are two types
% 0.22/0.53 % with 16 elements: o > o > o and (o > o) > o. There are two types
% 0.22/0.53 % with 256 elements: o > o > o > o and o > (o > o) > o. This means
% 0.22/0.53 % we always have two formulations of R(k,l) >/<= 16 and two
% 0.22/0.53 % formulations of R(k,l) >/<= 256.
% 0.22/0.53 % :
% 0.22/0.53 %------------------------------------------------------------------------------
% 0.22/0.53 thf(ramsey_u_6_7_256,conjecture,
% 0.22/0.53 ! [G: ( $o > $o > $o > $o ) > ( $o > $o > $o > $o ) > $o] :
% 0.22/0.53 ( ! [Xx: $o > $o > $o > $o,Xy: $o > $o > $o > $o] :
% 0.22/0.53 ( ( G @ Xx @ Xy )
% 0.22/0.53 => ( G @ Xy @ Xx ) )
% 0.22/0.53 => ( ? [Xx0: $o > $o > $o > $o,Xx1: $o > $o > $o > $o,Xx2: $o > $o > $o > $o,Xx3: $o > $o > $o > $o,Xx4: $o > $o > $o > $o,Xx5: $o > $o > $o > $o,Xp0: ( $o > $o > $o > $o ) > $o,Xp1: ( $o > $o > $o > $o ) > $o,Xp2: ( $o > $o > $o > $o ) > $o,Xp3: ( $o > $o > $o > $o ) > $o,Xp4: ( $o > $o > $o > $o ) > $o] :
% 0.22/0.53 ( ( Xp0 @ Xx0 )
% 0.22/0.53 & ~ ( Xp0 @ Xx1 )
% 0.22/0.53 & ~ ( Xp0 @ Xx2 )
% 0.22/0.53 & ~ ( Xp0 @ Xx3 )
% 0.22/0.53 & ~ ( Xp0 @ Xx4 )
% 0.22/0.53 & ~ ( Xp0 @ Xx5 )
% 0.22/0.53 & ~ ( Xp1 @ Xx0 )
% 0.22/0.53 & ( Xp1 @ Xx1 )
% 0.22/0.53 & ~ ( Xp1 @ Xx2 )
% 0.22/0.53 & ~ ( Xp1 @ Xx3 )
% 0.22/0.53 & ~ ( Xp1 @ Xx4 )
% 0.22/0.53 & ~ ( Xp1 @ Xx5 )
% 0.22/0.53 & ~ ( Xp2 @ Xx0 )
% 0.22/0.53 & ~ ( Xp2 @ Xx1 )
% 0.22/0.53 & ( Xp2 @ Xx2 )
% 0.22/0.53 & ~ ( Xp2 @ Xx3 )
% 0.22/0.53 & ~ ( Xp2 @ Xx4 )
% 0.22/0.53 & ~ ( Xp2 @ Xx5 )
% 0.22/0.53 & ~ ( Xp3 @ Xx0 )
% 0.22/0.53 & ~ ( Xp3 @ Xx1 )
% 0.22/0.53 & ~ ( Xp3 @ Xx2 )
% 0.22/0.53 & ( Xp3 @ Xx3 )
% 0.22/0.53 & ~ ( Xp3 @ Xx4 )
% 0.22/0.53 & ~ ( Xp3 @ Xx5 )
% 0.22/0.53 & ~ ( Xp4 @ Xx0 )
% 0.22/0.53 & ~ ( Xp4 @ Xx1 )
% 0.22/0.53 & ~ ( Xp4 @ Xx2 )
% 0.22/0.53 & ~ ( Xp4 @ Xx3 )
% 0.22/0.53 & ( Xp4 @ Xx4 )
% 0.22/0.53 & ~ ( Xp4 @ Xx5 )
% 0.22/0.53 & ( G @ Xx1 @ Xx0 )
% 0.22/0.53 & ( G @ Xx2 @ Xx0 )
% 0.22/0.53 & ( G @ Xx2 @ Xx1 )
% 0.22/0.53 & ( G @ Xx3 @ Xx0 )
% 0.22/0.53 & ( G @ Xx3 @ Xx1 )
% 0.22/0.53 & ( G @ Xx3 @ Xx2 )
% 0.22/0.53 & ( G @ Xx4 @ Xx0 )
% 0.22/0.53 & ( G @ Xx4 @ Xx1 )
% 0.22/0.53 & ( G @ Xx4 @ Xx2 )
% 0.22/0.53 & ( G @ Xx4 @ Xx3 )
% 0.22/0.53 & ( G @ Xx5 @ Xx0 )
% 0.22/0.53 & ( G @ Xx5 @ Xx1 )
% 0.22/0.53 & ( G @ Xx5 @ Xx2 )
% 0.22/0.53 & ( G @ Xx5 @ Xx3 )
% 0.22/0.53 & ( G @ Xx5 @ Xx4 ) )
% 0.22/0.53 | ? [Xx0: $o > $o > $o > $o,Xx1: $o > $o > $o > $o,Xx2: $o > $o > $o > $o,Xx3: $o > $o > $o > $o,Xx4: $o > $o > $o > $o,Xx5: $o > $o > $o > $o,Xx6: $o > $o > $o > $o,Xp0: ( $o > $o > $o > $o ) > $o,Xp1: ( $o > $o > $o > $o ) > $o,Xp2: ( $o > $o > $o > $o ) > $o,Xp3: ( $o > $o > $o > $o ) > $o,Xp4: ( $o > $o > $o > $o ) > $o,Xp5: ( $o > $o > $o > $o ) > $o] :
% 0.22/0.54 ( ( Xp0 @ Xx0 )
% 0.22/0.54 & ~ ( Xp0 @ Xx1 )
% 0.22/0.54 & ~ ( Xp0 @ Xx2 )
% 0.22/0.54 & ~ ( Xp0 @ Xx3 )
% 0.22/0.54 & ~ ( Xp0 @ Xx4 )
% 0.22/0.54 & ~ ( Xp0 @ Xx5 )
% 0.22/0.54 & ~ ( Xp0 @ Xx6 )
% 0.22/0.54 & ~ ( Xp1 @ Xx0 )
% 0.22/0.54 & ( Xp1 @ Xx1 )
% 0.22/0.54 & ~ ( Xp1 @ Xx2 )
% 0.22/0.54 & ~ ( Xp1 @ Xx3 )
% 0.22/0.54 & ~ ( Xp1 @ Xx4 )
% 0.22/0.54 & ~ ( Xp1 @ Xx5 )
% 0.22/0.54 & ~ ( Xp1 @ Xx6 )
% 0.22/0.54 & ~ ( Xp2 @ Xx0 )
% 0.22/0.54 & ~ ( Xp2 @ Xx1 )
% 0.22/0.54 & ( Xp2 @ Xx2 )
% 0.22/0.54 & ~ ( Xp2 @ Xx3 )
% 0.22/0.54 & ~ ( Xp2 @ Xx4 )
% 0.22/0.54 & ~ ( Xp2 @ Xx5 )
% 0.22/0.54 & ~ ( Xp2 @ Xx6 )
% 0.22/0.54 & ~ ( Xp3 @ Xx0 )
% 0.22/0.54 & ~ ( Xp3 @ Xx1 )
% 0.22/0.54 & ~ ( Xp3 @ Xx2 )
% 0.22/0.54 & ( Xp3 @ Xx3 )
% 0.22/0.54 & ~ ( Xp3 @ Xx4 )
% 0.22/0.54 & ~ ( Xp3 @ Xx5 )
% 0.22/0.54 & ~ ( Xp3 @ Xx6 )
% 0.22/0.54 & ~ ( Xp4 @ Xx0 )
% 0.22/0.54 & ~ ( Xp4 @ Xx1 )
% 0.22/0.54 & ~ ( Xp4 @ Xx2 )
% 0.22/0.54 & ~ ( Xp4 @ Xx3 )
% 0.22/0.54 & ( Xp4 @ Xx4 )
% 0.22/0.54 & ~ ( Xp4 @ Xx5 )
% 0.22/0.54 & ~ ( Xp4 @ Xx6 )
% 0.22/0.54 & ~ ( Xp5 @ Xx0 )
% 0.22/0.54 & ~ ( Xp5 @ Xx1 )
% 0.22/0.54 & ~ ( Xp5 @ Xx2 )
% 0.22/0.54 & ~ ( Xp5 @ Xx3 )
% 0.22/0.54 & ~ ( Xp5 @ Xx4 )
% 0.22/0.54 & ( Xp5 @ Xx5 )
% 0.22/0.54 & ~ ( Xp5 @ Xx6 )
% 0.22/0.54 & ~ ( G @ Xx1 @ Xx0 )
% 0.22/0.54 & ~ ( G @ Xx2 @ Xx0 )
% 0.22/0.54 & ~ ( G @ Xx2 @ Xx1 )
% 0.22/0.54 & ~ ( G @ Xx3 @ Xx0 )
% 0.22/0.54 & ~ ( G @ Xx3 @ Xx1 )
% 0.22/0.54 & ~ ( G @ Xx3 @ Xx2 )
% 0.22/0.54 & ~ ( G @ Xx4 @ Xx0 )
% 0.22/0.54 & ~ ( G @ Xx4 @ Xx1 )
% 0.22/0.54 & ~ ( G @ Xx4 @ Xx2 )
% 0.22/0.54 & ~ ( G @ Xx4 @ Xx3 )
% 0.22/0.54 & ~ ( G @ Xx5 @ Xx0 )
% 0.22/0.54 & ~ ( G @ Xx5 @ Xx1 )
% 0.22/0.54 & ~ ( G @ Xx5 @ Xx2 )
% 0.22/0.54 & ~ ( G @ Xx5 @ Xx3 )
% 0.22/0.54 & ~ ( G @ Xx5 @ Xx4 )
% 0.22/0.54 & ~ ( G @ Xx6 @ Xx0 )
% 0.22/0.54 & ~ ( G @ Xx6 @ Xx1 )
% 0.22/0.54 & ~ ( G @ Xx6 @ Xx2 )
% 0.22/0.54 & ~ ( G @ Xx6 @ Xx3 )
% 0.22/0.54 & ~ ( G @ Xx6 @ Xx4 )
% 0.22/0.54 & ~ ( G @ Xx6 @ Xx5 ) ) ) ) ).
% 0.22/0.54
% 0.22/0.54 %------------------------------------------------------------------------------
% 0.22/0.54 ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.s0ZgcnDOND/cvc5---1.0.5_29024.p...
% 0.22/0.54 (declare-sort $$unsorted 0)
% 0.22/0.54 (assert (not (forall ((G (-> (-> Bool Bool Bool Bool) (-> Bool Bool Bool Bool) Bool))) (=> (forall ((Xx (-> Bool Bool Bool Bool)) (Xy (-> Bool Bool Bool Bool))) (=> (@ (@ G Xx) Xy) (@ (@ G Xy) Xx))) (or (exists ((Xx0 (-> Bool Bool Bool Bool)) (Xx1 (-> Bool Bool Bool Bool)) (Xx2 (-> Bool Bool Bool Bool)) (Xx3 (-> Bool Bool Bool Bool)) (Xx4 (-> Bool Bool Bool Bool)) (Xx5 (-> Bool Bool Bool Bool)) (Xp0 (-> (-> Bool Bool Bool Bool) Bool)) (Xp1 (-> (-> Bool Bool Bool Bool) Bool)) (Xp2 (-> (-> Bool Bool Bool Bool) Bool)) (Xp3 (-> (-> Bool Bool Bool Bool) Bool)) (Xp4 (-> (-> Bool Bool Bool Bool) Bool))) (let ((_let_1 (@ G Xx5))) (let ((_let_2 (@ G Xx4))) (let ((_let_3 (@ G Xx3))) (let ((_let_4 (@ G Xx2))) (and (@ Xp0 Xx0) (not (@ Xp0 Xx1)) (not (@ Xp0 Xx2)) (not (@ Xp0 Xx3)) (not (@ Xp0 Xx4)) (not (@ Xp0 Xx5)) (not (@ Xp1 Xx0)) (@ Xp1 Xx1) (not (@ Xp1 Xx2)) (not (@ Xp1 Xx3)) (not (@ Xp1 Xx4)) (not (@ Xp1 Xx5)) (not (@ Xp2 Xx0)) (not (@ Xp2 Xx1)) (@ Xp2 Xx2) (not (@ Xp2 Xx3)) (not (@ Xp2 Xx4)) (not (@ Xp2 Xx5)) (not (@ Xp3 Xx0)) (not (@ Xp3 Xx1)) (not (@ Xp3 Xx2)) (@ Xp3 Xx3) (not (@ Xp3 Xx4)) (not (@ Xp3 Xx5)) (not (@ Xp4 Xx0)) (not (@ Xp4 Xx1)) (not (@ Xp4 Xx2)) (not (@ Xp4 Xx3)) (@ Xp4 Xx4) (not (@ Xp4 Xx5)) (@ (@ G Xx1) Xx0) (@ _let_4 Xx0) (@ _let_4 Xx1) (@ _let_3 Xx0) (@ _let_3 Xx1) (@ _let_3 Xx2) (@ _let_2 Xx0) (@ _let_2 Xx1) (@ _let_2 Xx2) (@ _let_2 Xx3) (@ _let_1 Xx0) (@ _let_1 Xx1) (@ _let_1 Xx2) (@ _let_1 Xx3) (@ _let_1 Xx4))))))) (exists ((Xx0 (-> Bool Bool Bool Bool)) (Xx1 (-> Bool Bool Bool Bool)) (Xx2 (-> Bool Bool Bool Bool)) (Xx3 (-> Bool Bool Bool Bool)) (Xx4 (-> Bool Bool Bool Bool)) (Xx5 (-> Bool Bool Bool Bool)) (Xx6 (-> Bool Bool Bool Bool)) (Xp0 (-> (-> Bool Bool Bool Bool) Bool)) (Xp1 (-> (-> Bool Bool Bool Bool) Bool)) (Xp2 (-> (-> Bool Bool Bool Bool) Bool)) (Xp3 (-> (-> Bool Bool Bool Bool) Bool)) (Xp4 (-> (-> Bool Bool Bool Bool) Bool)) (Xp5 (-> (-> Bool Bool Bool Bool) Bool))) (let ((_let_1 (@ G Xx6))) (let ((_let_2 (@ G Xx5))) (let ((_let_3 (@ G Xx4))) (let ((_let_4 (@ G Xx3))) (let ((_let_5 (@ G Xx2))) (and (@ Xp0 Xx0) (not (@ Xp0 Xx1)) (not (@ Xp0 Xx2)) (not (@ Xp0 Xx3)) (not (@ Xp0 Xx4)) (not (@ Xp0 Xx5)) (not (@ Xp0 Xx6)) (not (@ Xp1 Xx0)) (@ Xp1 Xx1) (not (@ Xp1 Xx2)) (not (@ Xp1 Xx3)) (not (@ Xp1 Xx4)) (not (@ Xp1 Xx5)) (not (@ Xp1 Xx6)) (not (@ Xp2 Xx0)) (not (@ Xp2 Xx1)) (@ Xp2 Xx2) (not (@ Xp2 Xx3)) (not (@ Xp2 Xx4)) (not (@ Xp2 Xx5)) (not (@ Xp2 Xx6)) (not (@ Xp3 Xx0)) (not (@ Xp3 Xx1)) (not (@ Xp3 Xx2)) (@ Xp3 Xx3) (not (@ Xp3 Xx4)) (not (@ Xp3 Xx5)) (not (@ Xp3 Xx6)) (not (@ Xp4 Xx0)) (not (@ Xp4 Xx1)) (not (@ Xp4 Xx2)) (not (@ Xp4 Xx3)) (@ Xp4 Xx4) (not (@ Xp4 Xx5)) (not (@ Xp4 Xx6)) (not (@ Xp5 Xx0)) (not (@ Xp5 Xx1)) (not (@ Xp5 Xx2)) (not (@ Xp5 Xx3)) (not (@ Xp5 Xx4)) (@ Xp5 Xx5) (not (@ Xp5 Xx6)) (not (@ (@ G Xx1) Xx0)) (not (@ _let_5 Xx0)) (not (@ _let_5 Xx1)) (not (@ _let_4 Xx0)) (not (@ _let_4 Xx1)) (not (@ _let_4 Xx2)) (not (@ _let_3 Xx0)) (not (@ _let_3 Xx1)) (not (@ _let_3 Xx2)) (not (@ _let_3 Xx3)) (not (@ _let_2 Xx0)) (not (@ _let_2 Xx1)) (not (@ _let_2 Xx2)) (not (@ _let_2 Xx3)) (not (@ _let_2 Xx4)) (not (@ _let_1 Xx0)) (not (@ _let_1 Xx1)) (not (@ _let_1 Xx2)) (not (@ _let_1 Xx3)) (not (@ _let_1 Xx4)) (not (@ _let_1 Xx5))))))))))))))
% 30.57/30.80 (set-info :filename cvc5---1.0.5_29024)
% 30.57/30.80 (check-sat-assuming ( true ))
% 30.57/30.80 ------- get file name : TPTP file name is GRA035^1
% 30.57/30.80 ------- cvc5-thf : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_29024.smt2...
% 30.57/30.80 --- Run --ho-elim --full-saturate-quant at 10...
% 30.57/30.80 --- Run --ho-elim --no-e-matching --full-saturate-quant at 10...
% 30.57/30.80 --- Run --ho-elim --no-e-matching --enum-inst-sum --full-saturate-quant at 10...
% 30.57/30.80 --- Run --ho-elim --finite-model-find --uf-ss=no-minimal at 5...
% 30.57/30.80 % SZS status CounterSatisfiable for GRA035^1
% 30.57/30.80 % cvc5---1.0.5 exiting
% 30.64/30.80 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------